Compressed sampling inequalities by Tchakaloff's theorem
نویسندگان
چکیده
منابع مشابه
Compressed sampling inequalities by Tchakaloff’s theorem
We show that a discrete version of Tchakaloff’s theorem on the existence of positive algebraic cubature formulas, entails that the information required for multivariate polynomial approximation can be suitably compressed. 2000 AMS subject classification: 41A10, 65D32.
متن کاملA Block-Wise random sampling approach: Compressed sensing problem
The focus of this paper is to consider the compressed sensing problem. It is stated that the compressed sensing theory, under certain conditions, helps relax the Nyquist sampling theory and takes smaller samples. One of the important tasks in this theory is to carefully design measurement matrix (sampling operator). Most existing methods in the literature attempt to optimize a randomly initiali...
متن کاملCompressed-Sampling-Based Image Saliency Detection in the Wavelet Domain
When watching natural scenes, an overwhelming amount of information is delivered to the Human Visual System (HVS). The optic nerve is estimated to receive around 108 bits of information a second. This large amount of information can’t be processed right away through our neural system. Visual attention mechanism enables HVS to spend neural resources efficiently, only on the selected parts of the...
متن کاملLeggett’s theorem without inequalities
We prove a no-go theorem for a class of hidden variables theories that satisfy parameter independence. Specifically, we show that, assuming two conditions, there are no non-trivial hidden variables models of the quantum predictions for product measurements on two systems in any maximally entangled state in a Hilbert space of dimension at least 3× 3. The two conditions are parameter independence...
متن کاملThe Compressed-sampling Filter (csf)
The common approaches to sample a signal generally follow the well-known Nyquist-Shannon’s theorem: the sampling rate must be at least twice the maximum frequency presented in the signal. A new emerging field, compressed sampling (CS), has made a paradigmatic step to sample a signal with much less measurements than those required by the Nyquist-Shannon’s theorem when the unknown signal is spars...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Inequalities & Applications
سال: 2016
ISSN: 1331-4343
DOI: 10.7153/mia-19-31